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WHAT IS CLAIMED IS: 

1. An application programming interface (API) for network 
applications capable of processing packets having source and 
destination nodes different from the node where the 
application runs, ^said API comprising: 

first and second data structures associated with a 
network interface in communication with a network, said first 
and second data structures being mapped to an operating 
system and a network application, wherein: 

packets to be passed firom the operating- system to the 
network application are stored in a buffer and referenced via 
respective pointers within saoSd first data structure, said 
first data structure pointers blsing inserted into said first 
data structure by said operat ingXsystem prior to network 
layer processing, said first data Nstructure pointers being 
removed by said network application insertion and removal of 
said first data structure pointers being asynchronous with 
respect to each other; and \ 

packets to be processed as received packets by said 
network layer of said operating system are stored in a buffer 
and referenced via respective pointers within said second 
data structure, said second data structure pointers being 
inserted into said second data structure by said network 
application, said second data structure pointers being 
removed by said operating system, insertion and removal of 
said second data structure pointers being asynchronous with 
respect to each other. \ 
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2. The 3\PI of claim 1, further comprising a primitive for 
creating sard first and a second data structures if said 
first and a seaond data structures are not available. 



3. The API of cl\im 1, further comprising a primitive for 
unmapping said firsthand a second data structures from the 
network application, skid unmapping primitive operating to 
destroy said first and a\second data structures if said data 
structures are mapped to n*s> other network application. 

4. The API^&f^claim 3, wherein: 

in the case of :sar±T&^£irst and a second data structures 
not being associated with th^^rtefe^Qrk interface, packets to 
be passed between the network and the network interface are 
processed by the operating system network layer, 



5. The API of cl^im 1, wherein the operating system's 
network layer implements the Internet Protocol (IP) . 

6. TheX?5 — of^claim 1, further comprising a primitive for 
creating said first an9^a^-se^pnd data structures mapped both 
to said operating system and said riet^nosJi^application, 
wherein: 

non-network\packets to be passed from the operating 
system to the network application are stored in a buffer and 
referenced via respective pointers within said first data 
structure, said firsuv data structure pointers being inserted 
into said first data structure by said operating system, said 
first data structure posters being removed by said network 
application; and 
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non-network packets to be passed from said network 
applicationVto said operating system are stored in a buffer 
and referenced via respective pointers within said second 
data structureX said second data structure pointers being 
inserted into sard second data structure by said network 
application, said second data structure pointers being 
removed by said operatsJ-ng system. 

7. The API of claim 6, \herein the operating system 
maintains in said first data, structure at least a predefined 
number of pointers 

8. The API of claim 6, wherein \he API further comprises a 
primitive to destroy said first andxsecond data structures 

9. ^I^ie API of claim 1 wherein other network applications 
are prev^ted from accessing a buffer from the time said 
network application removes a pointer to said buffer from 
said first data st^cture and inserts a pointer to said 
buffer into said seconaNjata structure 

10. The API c^f claim 9, wherein^each buffer contains an 
identifier of any network application flawing exclusive use of 
the buffer. 



11. The API of claim 10, wherein upon termination of a 
network application, ciie operating system automatically 
reclaims buffers that are in the application's exclusive use 



12. The API of claim 1 wherein said first or second data 
structure is a circular queue,. 



25 



S.Blott 9-7-10 



13. The API ofxclaim 1, further comprising a primitive for 
placing the netwo^c application in a quiescent state until 
the operating system^ inserts a pointer into said first data 
structure . 

14. The API of claim 1, further comprising a primitive for 
placing the network application in a quiescent state until 
the operating system removes^ pointer from said second data 
structure . 

15. The API of claim 1, wherein trfe node where the network 
application runs is configured as on^yof a host, a bridge, a 
switch and a router. 

16. The ^PT~^e-f^^claim 6 wherein other netwoVk applications 
are prevented f ronT^aTceessing a buffer from the time said 
network application removes^sipinter to said buffer from 
said first data structure and insert^a pointer to said 
buffer into said second data structure 



17. An application programming interface (API) for network 
applications, whiteh applications can process packets whose 
source and destination nodes are nodes different from that 
where the application\runs , said API comprising a primitive 
for creating a first ami a second data structures associated 
with a specified network \nterf ace , if said data structures 
do not exist, and mapping sfeid data structures both to the 
operating system and a specified network application, wherein 

the specified network interface receives and sends 
packets from and to a network, 
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each sasLd packet is stored in a buffer mapped both to the 
operating system and the specified network application, 
the operating system inserts into and the specified 
network application may remove from said first data structure 
a pointer to each buffer containing a packet that the 
operating system 1 s network layer outputs to the specified- 
network interface, before the network interface sends said 
packets, said insert ion^yand removals being asynchronous with 
respect to each other, anc 

the specified network Application may insert into and the 
operating system removes fro\i said second data structure a 
pointer to each buffer containing a packet that the specified 
network interface sends to theVietwork, said insertions and 
removals being asynchronous with\respect to each other. 

18. The API of claim 17, wherein t^e API further comprises a 
primitive for unmapping said data stVuctures from the 
specified network application and, if\said data structures 
are mapped to no other network application, destroying said 
data structures.^ 



19. An application programming interf ace\ (API ) for network 
applications, which applications can process packets whose 
source and destination nodes are nodes different from that 
where the application runs, said API compri^ng a primitive 
for creating a first and a second data structures associated 
with a specified network interface, if said daVa structures 
do not exist, and mapping said data structures tooth to the 
operating system and a specified network application, wherein 
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tfre specified network interface receives and sends 
packets ^rom and to a network and does not require a 
coprocessor 

the spe&^fied network application requires supervisor 
privileges , 

every packe\ is stored in a buffer mapped both to the 
operating system Wd every network application, 

the operating system's network and higher protocol layers 
do not process any plackets that the specified network 
interface receives or\sends, 

the operating systerh inserts into and the specified 
network application may rtemove from said first data structure 
a pointer to each buffer containing a packet that the 
specified network interface receives from the network, said 
insertions and removals being\asynchronous with respect to 
each other, and 

the specified network application may insert into and the 
operating system removes from saicl second data structure a 
pointer to each buffer containing aypacket that the specified 
network interface sends to the network, said insertions and 
removals being asynchronous with respact to each other. 



20. The API of claim 19, wherein the AE*f further comprises a 
primitive for unmapping said data structures from the 
specified network application and, if said\data structures 
are mapped to no other network application, \destroying said 
data structures 



